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Abstract 

Let Mni^) be the algebra of n x n matrices and let 5 be a generating 
set of Mn{¥) as an F-algebra. The length of a finite generating set S of 
M„(F) is the smallest number k such that words of length not greater than 
k generate M„(F) as a vector space. Traditionally the identity matrix is 
assumed to be automatically included in all generating sets S and counted 
as a word of length 0. In this paper we discuss how the problem changes if 
this assumption is removed. 
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1. Introduction 

Let A be a finite-dimensional F-algebra for some field F. The length of 
a finite generating set S of algebra A is the smallest number k such that 
words of length not greater than k generate A as a vector space. The length 
of the algebra is the maximum of lengths of its generating sets. The problem 
of evaluating the length of the full matrix algebra was posed by A. Paz in 
[lJ |. where it is conjectured that the length of the full matrix algebra M„(F) 
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is equal to 2n — 2. While several results on the len gth of M„(F) 12, B0, 
its generating sets 0,0,0 and subalgebras [iB . lil. Illl. 0 were found, the 
conjecture remains open. 

It is usually assumed, that the identity matrix is included in generating 
set S and is regarded as having length 0. In this paper we pose the question, 
how do the lengths of generating sets and of algebras differ if we remove this 
assumption. While we can talk about this notion for more general algebras, 
we will concentrate our discussion on matrix algebras. 

Let us begin by introducing some notation. Let 5 be a subset of an 
algebra A, then C{S) will denote the subalgebra of A generated by the set 
S, and Ck{S) will denote the vector space generated by all the words in S of 
length at most k. If A is unitary then Co{S) = ¥ and jCo(‘ 5) = 0 otherwise. 
Clearly we have: 

OO 

/:(5) = |Ja(5). 

i=l 


The length of a generating set S will be denoted by 1{S), and the length of 
the algebra A will be denoted I (A). Note that 1{S) is the smallest number 
k, such that Ck{S) = k^k+iiS). 

Now we introduce the same notions as above again, but this time we do 
not assume that the identity is included in the generating set S. For a subset 
S of an algebra A we will denote C^{S) to be the vector space generated 
by all the words in S of length at most k, where we do not assume the 
identity is included in S. (So in general C^{S) C Ck{S).) Similarly, 
will denote the algebra generated by the set S. We also define the notion 
of the length in this sense. The length of a generating set S without the 
identity automatically included in S will be denoted by lo{S) and Zo(-4) will 
denote the length of A in this sense. 

We will also need some notation for matrices. Jfc(A) will denote the kxk 
Jordan block corresponding to the eigenvalue A, and Jk = Jfc(O). We will 
denote by In the n x n identity matrix, by On, Or,s the n x n and r x s 
zero matrices and by Eij the matrix unit, i.e. the matrix with 1 in (i,j)-th 
position and 0 elsewhere. 


2. Main Results 

The following proposition is perhaps the main motivation, why the iden¬ 
tity is traditionally assumed to be included the generating set. 

Proposition 2.1. Let S be a generating set of a simple algebra A of dimen¬ 
sion greater than 1, i.e. C{S) = A. Then C^{S) = A. 
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Proof. Since C^{S) is a nonzero ideal in A the statement follows. □ 

Let <S be a generating set of M„(F). Then, clearly lo{S) = 1{S) or 
/o(>S) = 1{S) + 1. Simple examples below show that both eventualities can 
occur. 

Example 2.2. Let us consider a generating set 

S = {Ei 2 , E 21 , E 22 } c M 2 (F). 

Then C{S) = M 2 (F), 1{S) = 1 and lo{S) = 2 . For S' = S U {En} we have 
1{S) = 1 and lo{S) = 1. 

Next set of results preset some cases, for which 1{S) = loiS). 
Proposition 2.3. Let S be a generating set for M„(C). 

1. If 1{S) > n and if C^iS) contains an invertible matrix, then 1{S) = 

lo{S). 

2. If 1{S) = 2n — 2 and if contains a derogatory invertible matrix, 

then 1{S) = lo{S). 

Proof. Let A € Mn{C) be an invertible matrix in the Cayley- 

Hamilton theorem: A"' + + ... + = 0, where for i = 1,... ,n : 

tti € C and Un 7 ^ 0. Therefore: 

4 = -—A" - - ... - ^A 

is contained in £°(<S). 

To prove the second item, let ^ be a derogatory invertible matrix in 
£ 2 ( 5 ). Its minimal polynomial has degree at most n — 1 so: 

A^ + aiA^ ^ + ... + a}^In = 0 

for /c < n — 1 and Ofc A 0- Now 

i^ = -^a^-^a^-^-...-^a 

O'k Clk 

is contained in £ 2 n- 2 (‘^)- 

The two lengths are the same for the matrix algebras Mo(F) and M 3 (F). 
The equations Z(M 2 (F)) = 2 and /(M 3 (F)) = 4 follow from |l^ . 
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Theorem 2.4. Iq{M 2 {¥)) = 2. 


Proof. Let 5 be a generating set for M 2 (F) that does not contain 12- Triv¬ 
ially we can replace it by an irredundant subset which generates M 2 (F), so 
we can assume S is irredundant. Then S has either 2 or 3 elements. If S 
has three elements, then 5U { 12 } is a spanning set for M 2 (F) and since then 
/li(5) = M 2 (F), the result holds. 

Now suppose that S has two elements, say S = {A,B}. If Ci{S) contains 
an invertible matrix, then the result is true by Proposition 12.31 So, arguing 
by contradiction, we may assume = aA and = f5B, for some a, /3 € F. 
If a = 0, then we may without loss of generality assume that 



Now let 

bn bi2 
&21 ^22 

Since Ci{S) does not contain an invertible matrix, we have det{xA + B) = 0 
for every x G F, and this implies, that 621 = 0. This contradicts the fact 
that S generates M 2 (F). So suppose that a ^ 0. Replacing A by ^A we 
may assume that = A and using similarity we may assume that 




A = 



Now det(x^ + B) = 0 for all x G F implies 622 = 0 and since S generates 
M 2 (F), we must have 621^12 7 ^ 0. But then detR 7 ^ 0 contradicting our 
earlier assumption. 

□ 


Theorem 2.5. /o(-^ 3 (F)) = 4. 

Proof. It is sufficient to prove that Iq{S) < 4 for any generating set <S. If 5 
contains an invertible matrix, then the result follows from Proposition 12.31 
Next we assume that <S contains a singular nonderogatory matrix A. 
We will distinguish several cases depending on the size of the Jordan block 
associated with 0. First consider the case when the Jordan canonical form 
of A is J 3 or A has a singular Jordan block of size 2 and an eigenvalue 
a G F \ {0}. In this case we may without loss of generality assume that 


4 


/O 1 0\ 

A = J 3 orA =|0 0 01. First consider the sequence of inclusions: 
\0 0 a) 


C £i{S)A^ C ... C C{S)A^ = M 3 {¥)A‘^. 


We have A'^ = E 13 or i.e. is a rank one matrix, thus this 

sequence stabilises at most on the step 2 , so we get: C 2 {S)A^ = M 3 (F) 74 ^. 
Furthermore, C 2 {S)A? C jC^(S), hence we have proved that all matrices 
with the first two columns equal to zero are contained in E^iS). We repeat 
the inclusion argument for A, yielding that E^iS) contains all matrices with 
the first column equal to zero. Now we choose X = (xij) € S with X 31 7 ^ 0 
or (if such X £ S does not exists), we choose X = (xij) G <S with X 21 7 ^ 0 
and X 31 = 0. Since 5 is a generating set for M 3 (F) such a matrix X exists. 
Then E 2 {S)X projected to column 1 is F^ and since E 2 {S)X C £ 3 ( 15 ), we 
conclude M 3 (F) C E^(S) as asserted. 

If A has a singular Jordan block of order 1, then we may assume that it 
is of the form: 


A = 


0 0 \ 

0 bJ ’ 


where i? is a 2 x 2 nonsingular matrix. It follows from the proof of [U 


Proposition 3.19] that it would not affect the length of a given generating 
set if we take an extension of F as the base field. Therefore we may assume 
that B is either equal to J 2 (a) or to a diagonal matrix with two distinct 
elements a and b. In the first case we notice that 


(0 = 


and that 



In the second case we have 




+-B £ E'iiiB}). 
a 


b{a — b) 


B - B‘^ £ El{{B}) 


and 

(J = 

In both cases we may use the inclusion argument to prove that E^(S) con¬ 
tains all matrices with the first column equal to zero. As we did before, 
choosing an A G 5 with xji, j £ {2, 3}, completes the proof. 
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From now on we may assume that all the elements in are singular 

and derogatory. This implies that for all A € <S we have = a{A)A, for 
some a{A) G F. In [1, it is proved, that in this case S has to contain at 
least three elements in order to generate M 3 (F). 

First let us assume that there exists A ^ S with a{A) = 0. Without loss 
of generality we may assume that: 


A = 


/O 1 
0 0 
Vo 0 



Let B be another element in S. Then: 


{A + B)'^ — cx^A + B)[A + B), 

and this implies that 

AB + BA = a{A + B)A + {a{A + B) - a{B))B. 

Taking B = {bij) and using the form of A, this gives us: 

/^21 b22 + bu b23\ /O 1 0 \ /5ii bi2 ftisV 

jo 621 0 j = /3 j 0 0 0 j + 7 j 621 622 &23 1 , 

\ 0 631 0 / \0 0 0/ 7631 632 633/ 

where /3 = a{A + B) and 7 = {a{A + B) — a{B)). Now, if 7 7 ^ 0, then 
^21 = ^31 = 0, and the same is true if 7 = 0. This proves, that all matrices 
in S are of the form: 

/611 612 6i3\ 

J 0 622 &23 j , 

\ 0 632 633/ 

and this contradicts our assumption that S generates M 3 (F). 

Now we can assume that a{A) 7 ^ 0 for all A G <S. First consider the case 
when there exists a matrix of rank 1 in C\{S). Without loss of generality 
we may assume that there exists 

/I 0 0 \ 

T = 0 0 0 G <5. 

\0 0 0 / 

Let B be another matrix in S. We again look at {A+B)‘^ = a{A+B){A+B): 

/2bii bi2 bi^\ /l 0 0 \ /bii 612 6i3\ 

j 621 0 0 j = /3 j 0 0 0 j + 7 j 621 &22 ^23 j , 

7631 0 0 / \0 0 0/ 7631 632 ^33/ 
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where (3 = a{A + B) — 1 and 7 = {a{A + B) — a{B)). If 7 = 0 , then the 
above formula implies 612 = 0 , 613 = 0 , 621 = 0 and 631 = 0 . If 7 7^ 0 , then 

we have 622 = 0 , 623 = 0 , 632 = 0 and 633 = 0 . In this case B^ = a{B)B, 

gives us 621&12 = 0 , ^^21^13 = 0 , 631612 = 0 and 631613 = 0 . Now, if 621 7^ 0 or 
if 631 7^ 0 , then 612 = 0 and 613 = 0 , otherwise 621 = 0 and 631 = 0 . With 
this we have proved that all the matrices in C\{S) have one of the following 
forms; 

611 612 6i3\ /611 0 0 \ 

0 622 623 1 or I 621 622 623 1 . ( 1 ) 

0 632 633/ 7631 632 633/ 

But since for any two matrices B and C in 5 matrices B, C and B + C have 
to have one of the forms above, they all have to have the same form. This 
contradicts our assumption that S generates M 3 (F). 

Now consider the case that all matrices in C\{S) have rank 2 . Without 

0 0 0\ 

0 1 0 G 5 . 
0 0 1/ 

Then — A = En. Since all matrices from T5(5) are derogatory, then 
all the matrices from the space Ti(<S) share this property, therefore all the 
matrices from the space C\{{S \ {^}) U — A}) also are derogatory. 

Let B be another matrix in S. As above we consider {{I 3 — A) + B)'^ = 
a{h - A + B){h- A + B) + 6I3: 

/26ii 612 6i3\ /I 0 0 \ /611 612 6i3\ /l 0 0 \ 

621 0 0 = /3 0 0 0 + 7 621 622 623 + 6 0 1 0 , 

\ 631 0 0 / \0 0 0/ 7631 632 633/ \0 0 1/ 

where f 3 = a{l3 — A + B) — 1 , 7 = (a(/3 — A + B) — a{B)). If 7 = 0 , 
then the above formula implies 612 = 0 , 613 = 0 , 621 = 0 and 631 = 0 . If 
7 7^ 0 , then we have 623 = 0 and 632 = 0 , 622 = 633. If 613 7^ 0 , in this case 
B"^ = a{B)B, gives us (^2)23 = 621613 = 0 , i.e. 621 = 0 , {B‘^)22 = 
i.e. 631 = 0 . Analogously, if 631 7^ 0 , then B^ = a{B)B implies that 
612 = 613 = 0 . If both 613 = 631 = 0 , then B^ = a{B)B gives us that 
(5^)22 = 612621 + 6^2 = 6^2 = (B^)33, thus 612621 = 0 . Again, we have 
proved that all matrices in S have block forms as in ([T]), a contradiction. 

□ 

Next we show that even generating sets S of M„(F) with relatively large 
lengths can have lo{S) = I(S) + 1. 

Definition 2.6. For k = — (n — 1), — (n — 2),... , n — 2, n — 1 we will say the 
the elements of the form 0 **+^ form the k—diagonal of a matrix A G M„(F). 


loss of generality we may assume that there exists A = 


7 


Lemma 2.7. Let A be a matrix with all its nonzero elements on its k- 
diagonal, and let B be a matrix with all its nonzero elements on its l- 
diagonal. Then AB can have nonzero entries (if any) only on its k + l- 
diagonal. 

Theorem 2.8. Let Bn = En-i,i — -En,2 G M„(C), n >3. Then 

C{{Jn,Bn}) = Mn{C), 

l{{Jn, Bn}) = 2n - 3 and lo{{Jn, Bn}) = 2n - 2. 

Proof. Since B^ = 0, every word in Jn and Bn is of the form: 

BDJ)fBnJ^B^E..BnJtBif, (2) 

where ii,i 2 G {0,1}, and ji, I = 1,2,... , s, are positive integers. Lemma 1^71 
tells us that a word of the form ([2]) can have nonzero entries (if any) only 
on - (n - 2){ii + i 2 + s - l)-diagonal. 

First we show that lo{{Jn, Bn}) > 2n — 3. To show this, we consider the 
0-diagonal of matrices in C^nsiiJn, Bn})- For a word (l2|) to have entries on 
the 0-diagonal, we need to have: 

S 

- (n - 2){ii Z2 s - 1) = 0, 

i=i 

hence at least one Bn has to appear in the product. All the products with 
nonzero entries on the 0-diagonal involving only one Bn are of the form: 

JlBnJf)-^-^ for j = 0 ,l,...,n- 2. 

There are n — 1 such products, and since the 0-diagonal has dimension n, 
we need at least one word involving 2 matrices Bn, in order to have the 
complete 0-diagonal included in the span. For this word to have elements 
on 0-diagonal we need Yli=ijs — {n — 2) (2) = 0, hence J2t=ijs = 2n — 4. 
The length of this word is 2n — 2, and this proves lo{{Jn, Bn}) > 2n — 3. 

Now we show that l{{Jn, Bn}) = 2n—3, which also implies that ^o({'At) Bn}) 
2n — 2. 

Let Vn{k), k = —{n — 1), —(n — 2),..., (n — 2), (n — 1), denote the vector 
space of n X n matrices with nonzero entries on A;-diagonal. Note that 
dim(Vn(—(n — k))) = dim(Vn(n — k)) = k for k = 1,... ,n. For each of the 
vector sets Vn{k) we will find a basis Bn{k) consisting of words in and 
Bn of length less than or equal to 2n — 3. 
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En^i, and this tells us that 


First we compute B^Jn ^Bn = — 


Bn{-{n-l))={BnJl^-^Bn} 
is a basis for Vn{—{n — 1)). Next we compute: 

p jn—S p jk—1 _ _P 

■^n^n — -^n^k 

for k = 2,... ,n — 1 and for s < n — 2, t < n — 2: 

JnBn — Bji—g—i i En—s,2 and J^BnJji — En—s—l,t+l s,t+2' 

Now it is clear that 

Bn{-{n - k)) = U {/ = Q, . . . , - 2} 

{ -^n,/c} U {^n—l—l^k—l—1 -^n—/,/c—^ 0, . . . , 2} 

is a basis for Vn{—{n — k)) for /c = 2,..., n — 1. 

To form Bn{0) = Bn{n—n) we replace the word BnJn~^BnJn~^ of length 
2n — 2 with /„: 

Sn(0) = {/n} u {^ = 0,..., n - 2} 

{-^n} U Eyi—I^^yi—U ^ 0, . . . , 71 2} 

Note, that the set -6^(0) is linearly independent over any field of character¬ 
istics 0. 

To get a basis for Vn(n — k) we also need to compute: 

jr= -Ei,s+2 
for s = 0,..., n — 3. Now it is clear that 

Bn{n -k) = { i = n-k,...,n-l} 

— {-E'n—/—l,2n—fc—/—1 EYi—l^2n—k—h ^ ^ k^ . . . ^ Tl 2} U { Ei Yi—k^l} 

— {-E'/c—1—_7,n—j —1 E]^—j^YL—j’i j — 0, . . . , fe 2} U { fc+l} 

is a basis for Vn(n — /c) for k = 2,... ,n — 1. Finally we take 

Since all the words in ;Bn(0) ^ “ 1); “ 2),... , (n — 2), (n — 1) 

have length less than or equal to 2n — 3, we have proved our claim. □ 
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We conclude this paper by exhibiting a class of generating sets for M„(C) 
with two elements, akin to the one in Theorem 12.81 


Theorem 2.9. Let i < n be positive integers. T({ J^, (Jj)"’ *}) = Mn{C) if 
and only ifn—i andi are co-prime. Ifgcd{n,i) = d, then C{{J^, = 

Afn(C). 


Proof. We will show that, for i and n — i co-prime, £({ has no 

invariant subspaces except {0} and C"’, thereby showing that C{{Jf, ( 

Mn{C) by Burnside’s Theorem. 

Let 

u = (ai 02 ... Ofc 0 ... G C” (3) 


with Ofc 7^ 0. If A: < i, then (has a nonzero element in (A + n — z)- 
th position, and if k > i 1, then has a nonzero element in {k — i)-th 
position. We consider the following recursively dehned sequence with ko = k 
and: 


kt+i 


kt -\- {n — i) for kt < i 

kt — i for kt > I + i 


( 4 ) 


Let jo be the smallest integer at which the sequence repeats: kt^ = kj^ for 
some zq < jo- Then: kj^ = Ajp — ai + fi{n — i) and ai = /3(n — i). Since z and 
n — i are co-prime, we need a = 'j{n — i) and /3 = yz. This tells us that the 
sequence repeats after exactly n steps, independent of where we start, and 
it contains all numbers {1, 2 ,..., n} is some order. 

Let U be an invariant subspace for (Jj)"'”*}), and let z; be a vector 

of the form ([3|) in W with o^ 7^ 0. Since U has to contain an eigenvector of 
we know that such a vector exists in U with k < i. Let kt be the sequence 
defined in ([ 3 ]). Let vq = v and let 


{JnY 


if kt < i 
if kt > I i 


( 5 ) 


Notice that Vi has a nonzero element in the kt-ih. position followed by zero 
elements. Taking into account our argument about the sequence kt above, 
we conclude that {vp, i = 0,... ,n — 1} forms a basis for C"", thus proving 
U = C”. 

Now assume that gcd(z,n — z) = d, d 7^ 1. We can consider matrices 
J^, as block ^ X ^ matrices with blocks from Md{C). We have all 

blocks in Jf and equal to either Od or 1^, hence 

Jl = Jl® Id, = (jI)^ ® Id. 

d d 
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Therefore the algebra £({ J^, {Jn)^ *}) is naturally isomorphic to T({ Jn , (Jn ) }) 

d d 

which is MniC) as shown above. □ 

d 

Lemma 2.10. Let n,i, be positive integers, n > 2, i < n, gcd(n, i) = 1. Let 
€ Mn{C). Denote 


>V(n, i) 


V(n — 2i) 0 V(—2i), if 2i < n, 

< V(n — 2i) 0 V(2n — 2i), if 2i > n, 
^V(O), if i = 1 and n = 2, 


for the spaces V(j) introduced in Theorem \2.8[ 

Then the span of words in and of length n — 2 is a proper 

subspace of the space W{n,i). 

Proof. For the sake of simplicity let us denote = Jn,Bn = 

Take an arbitrary word in An and Bn of length n — 2: 


API /tP2 Tjt2 
■^n -^n -^n -^n 


APs D^s 
■^n -^n 


( 6 ) 


where pi,ts are nonnegative and ti, I = 1,2,s — 1, pi, I = 2,... ,s are 
positive integers. Set p = J2i=iPiA = Then p + t = n — 2 and 

Lemma 12.71 implies that a word of the form Q can have nonzero entries 
only on {{i — t)n — 2z)-diagonal (since ip — {n — i)t = i{n — 2 — t) — {n — i)t = 
{i — t)n — 2i)). 

If 2i = n, then we need to have i = 1 and n = 2, and we obtain the word 
of length zero /2- 

For 2i < n we have |(z — t)n — 2i| < n — 1 if and only if either t = z or 
t = i — 1. That is nontrivial words of length n — 2 have nonzero elements 
either on (—2i)- or (n — 2z)-diagonal, thus are contained in W(n, z). 

For 2z > n we have |(z — t)n — 2z| < n — 1 if and only if either t = i — 2 
or t = z — 1. That is nontrivial words of length n — 2 have elements either 
on (n — 2z)- or (2n — 2z)-diagonal, thus are also contained in Vy(n,z). 

Consequently, the span of all words in An and Bn of length n — 2 is 
contained in W(n, z). 

Now we are left to prove that all words in An and Bn of length n — 2 
span a subspace in Vy(n,z), which does not coincide with the whole space 
W(n,z). 

We prove this statement using the induction on n. 

Induction base: If zz = 2, the only possible value for i is 1. Since n—2 = 0, 
the only word of length n — 2 is thus L 2 , and since dimV(O) = n = 2, the 
base of induction follows. 
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Induction step: Let n > 3 and assume that for all n' < n the statement 
holds. 

I. If i = 1 and n > 3, the result follows from the proof of [^, Theorem 2, 
case p = n — 1] for arbitrary n. 

Consider i > 2. Let us write n as n = qi + r, where 1 < r < L 

II. Assume that 2 < i < 

In this case we have = 0 and = 0, and a nonzero word ([6]) is of 
the form 

4^1 R 4^2 D APs 

■^n ^n-^n -^n • • • -^n ’ 

where pi < q for all / = 1 ,..., s and s = iors = i + l. 

Notice that all elements of a product B^An, j = 0,... ,q, are equal to 
zero, except those in the last i rows. The latter have the following form: 



o* .. 

. O, 

Oi^r) 1 

{Oi 

h .. 

. O* 

Oi^r) 1 

{Oi 

o* . 

.. h 

Oi^r) 1 

{Oi 

o* . 

.. Oi 

Y,r) ) 


where Oi^r and li^r denote ixr submatrices of Oi and li, respectively, formed 
by first r columns. Now we see that for j < q — 1, the last i columns of 
BnAi are zero, and this gives us 

BnAiBn = 0, j = l,...,q-2. 

Therefore a word V of length n — 2, which is not trivially zero and has its 
nonzero elements located on (n — 2f)-diagonal, has the form 

4P1 R 49“^1R . . . R APi 

e {0,1}, i = 1,... - 2. 

Consider the projections of BnA^^ and BnAn on the lower right i x i 
corner. They are {Jj'Y and respectively. Therefore a subword 

R /19-ei R . . . R 

of V corresponds to a word of length i — 2 in [J^Y and Jl~^. By construction 
gcd(i,r) = 1, hence by induction hypothesis the span of all words of length 
z — 2 in {JfY and is a proper subspace W of the space W{i,i — r) C 
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Mj(C). Take the words Ui,... ,Us, Ug+i, ■ ■ ■, Um, which form a basis of the 
subspace W, where m < dimW(i,i — r), Ui,...,Us are lower-triangular, 
Us+i ,..., Um are upper-triangular. They have pre-images 


Vi = BnA 


r) . . . £i-2,l 


1 ■ ■ ■ 1 bm — BjiA' 


n 




,q-ei-2,, 
' -^n 


£a,b G {0,1} for all a = 1,..., i —2, 6 = 1,..., m. The words ViBn, ■ ■ ■, VmBn 
span a space equal to W located in the left lower ixi corner of nxn matrices. 
Finally we consider all words A^VjBnA^ of length n — 2. 

1. Suppose 2r < i. The intersection of V(n—2z) with the space generated 
by ix2z matrices formed by rows r-|-l,..., r+i and columns {q—2)i+l,... ,qi 
is isomorphic to W(z,i — r). To get nonzero entries in this submatrix we 
are able to take the words A^^VhBnA^"^, h > s + 1 and A'^^VgBnAtT^, 
1 < S' < s- By construction 


dim(A^ ^VhBnA^ ^VgBnA^ ^, s + I < h < mA < 3 < s) = m < 

< dim VV’(i, i — r), 

thus the words in An and Bn of length n — 2 do not span W(n, i). 

2. Suppose 2r = i, that is r = 1, i = 2. The only nontrivial word of 
length n — 2 with 1 letter Bn which lies in the 2-dimensional intersection 
of V(n — 2i) with the space generated by 2 x 2 matrices formed by rows 
r -|- 1, r -|- 2 and columns 2(7 — 1, 2g is At^^BnA^^. Thus the words in An 
and Bn of length n — 2 do not span VV’(n, 2). 

3. Suppose 2r > i. The intersection of V(n—2z) with the space generated 

by i X (i -|- r) matrices formed by rows r -|-1,..., r -|- i and last i + r columns is 
isomorphic to —r), since in Mi(C) we have dim V(—2(i —r)) = 2r — i < 

r. To get to this submatrix we are able to take the words AjU^V^BnAjU^, 
h > s + 1 and A'A^VgBnAn, 1 < g < s. By construction 

dini{A^^VhBnA‘A^, A'^^VgBnA^ s + l<h<m,l< 9 <s)=m< 

< dim VV’(i, i — r), 

thus the words in An and Bn of length n — 2 do not span W(n, i). 

III. If i > ^, then we apply the arguments from I or II to matrices A^ 
and Bn, to show that their products of length n — 2 span a proper subspace 
W in yV{n,n — i). Thus we take transposes again, and see that An and Bn 
generate a proper subspace (Vy)"^ in (W{n,n — i))'^ = W(n, i) and the result 
follows. 

□ 
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Theorem 2.11. Let i < n be positive integers, gcd{n,i) = d. Then for 
matrices from M„(C) we have 

i({4. {Jlr-']) = (Jl )"-')) = 2^-2. 

Proof. It follows from the proof of Theorem 12.91 that if gcd(n,z) = d > 1, 
then therefore it is sufficient to con- 

d d 

sider the case when i and n are co-prime. 

Trivially we have = l{{Jn,Jn + Since -h 

is a non-derogatory matrix, which has n distinct roots of unity as 
its ei genv alues, then the upper bound /({< 2n — 2 follows 
from |1^. Theorem 4.1. (b)]. 

Now we prove the lower bound l{{Jn, (•ij)"'”*}) >2n — 2. 

Without loss of generality we assume now that * < f, since 


Arguing similarly as when calculating the period of the sequence Q in 
Theorem EH and applying Lemma 12.71 we calculate that a word with p 
letters Jf and t letters has its nonzero entries on —2i- or (n — 2i)- 

diagonal, i.e. belongs to the space W’(n, i), if and only if p -|- f -|- 2 = an for 
positive integers a. Lemma 12.101 yields that considering only a = 1 is not 
enough to generate W(n,i), thus it is necessary to consider a = 2 as well. 
Consequently, there exists a word of length 2n — 2 which is not contained in 
C2n-3{{A, {J^r-n) and (Jj)"-*}) > 2n - 2. 

Since is an invertible matrix, the equation /({(•/J)"'”*}) = 

^o{{Jhi follows from Proposition 12.31 □ 


One of Hans Schneider’s first papers A pair of matrices with property 


P deals with conditions which guarantee the simultaneous triangulariz- 
ability of a set of matrices, and he continued to contribute to, and influence 
research in matrix theory from the standpoint of the theory of finite dimen¬ 
sional algebras. 
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